Complexity theory - PDFSEARCH.IO - Document Search Engine

Complexity theory
Results: 3600

#	Item
331	Introduction & Motivation Relations and Operations The complexity of positive equality-free first-order logic Add to Reading List Source URL: www.bedewell.com Language: English - Date: 2010-09-09 14:15:56 Complexity classes Finite model theory Computational complexity theory Descriptive complexity FO Constraint programming Constraint satisfaction problem P Model theory Mathematical logic Constraint satisfaction HO
332	Colloquium Department of Computer Science Dr. Darren Strash Darren graduated in 2011 with a PhD in Computer Science from University of California, Irvine, with Mike Goodrich and David Eppstein as advisors. After graduati Add to Reading List Source URL: www.cs.siu.edu Language: English - Date: 2015-11-12 17:19:02 NP-complete problems Theoretical computer science Analysis of algorithms Parameterized complexity Independent set Algorithm Kernelization Book:Graph Theory Book:Graph Algorithms
333	1 On Stochastic Feedback Control for Multi-antenna Beamforming: Formulation and Low-Complexity Algorithms Sun Sun, Min Dong, and Ben Liang Add to Reading List Source URL: www.comm.utoronto.ca Language: English - Date: 2014-05-05 14:44:36 Markov processes Markov models Mathematical optimization Stochastic control Dynamic programming Markov decision process Beamforming Reinforcement learning Optimal control Markov chain Q-learning Control theory
334	1 Software Complexity: Toward a Unified Theory of Coupling and Cohesion David P. DARCY, and Chris F. KEMERER Add to Reading List Source URL: misrc.umn.edu Language: English - Date: 2013-01-15 14:48:35 Software metrics Software architecture Cohesion Programming complexity Coupling Complexity Structural cohesion Software maintenance Modularity
335	PDF Document Add to Reading List Source URL: www.ma.huji.ac.il Language: English - Date: 2013-01-02 04:40:23 Model theory Mathematical structures Mathematical logic Complexity classes Computability theory Equivalence relation Structure FO Metric space Arithmetical hierarchy Definable set Mutation
336	Low-end uniform hardness vs. randomness tradeoffs for AM Christopher Umans† Department of Computer Science California Institute of Technology Pasadena, CA 91125. Add to Reading List Source URL: users.cms.caltech.edu Language: English - Date: 2008-05-08 17:50:59 Complexity classes Computational complexity theory Advice PP P/poly ArthurMerlin protocol Pseudorandom generator Randomized algorithm NP IP Extractor ACC0
337	Approximation-Guided Evolutionary Multi-Objective Optimization Karl Bringmann1 , Tobias Friedrich1 , Frank Neumann2 , Markus Wagner2 Max-Planck-Institut f¨ur Informatik, Campus E1.4, 66123 Saarbr¨ucken, Germany 2 Schoo Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:45:26 Mathematical optimization Cybernetics Computational complexity theory Evolution Operations research Multi-objective optimization Algorithm Evolutionary algorithm Approximation algorithm CMA-ES Genetic algorithm Evolutionary computation
338	Mathematical Modelling of Generalization Martin Anthony Department of Mathematics, London School of Economics Houghton Street, London WC2A 2AE, UK www.maths.lse.ac.uk/Personal/martin Add to Reading List Source URL: www.maths.lse.ac.uk Language: English - Date: 2002-09-24 16:32:03 Machine learning Statistical classification Computational learning theory Decision theory Rademacher complexity Stability VC dimension Support vector machine Sample complexity Generalization error VapnikChervonenkis theory
339	The Parameterized Complexity of Graph Cyclability? Petr A. Golovach1 , Marcin Kami´ nski2 , 3 Spyridon Maniatis , and Dimitrios M. Thilikos3,4 Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2014-07-12 10:16:42 Graph theory Treewidth Graph minor Graph Tree Planar graph Ear decomposition Degree Planar separator theorem Line graph
340	SIAM J. COMPUT. Vol. 32, No. 1, pp. 131–151 c 2002 Society for Industrial and Applied Mathematics Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2003-05-20 11:38:29 Mathematical notation Communication Communication complexity Computational complexity theory Quantum complexity theory Quantum information science Tuple NC Big O notation

UPDATE